package done.easy_601_700;

import com.study.common.TreeNode;
import org.junit.Test;

import java.util.*;

import static com.study.util.LogUtil.info;

/**
 * 653. Two Sum IV - Input is a BST 两数之和 IV - 输入 BST
 * <p>
 * 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们
 * 的和等于给定的目标结果，则返回 true。
 * <p>
 * 案例 1:
 * 输入:
 * 5
 * / \
 * 3   6
 * / \   \
 * 2   4   7
 * <p>
 * Target = 9
 * <p>
 * 输出: True
 *
 * @author 大硕
 * 2019-04-07 4:28 PM
 **/
public class TwoSumIVInputIsABST {

    private Set<Integer> set = new HashSet<>();

    @SuppressWarnings("all")
    public boolean findTarget(TreeNode root, int k) {
        // 190407 first
        return false;
    }

    @Test
    public void test() {
        TreeNode root = new TreeNode(5,
                new TreeNode(3,
                        2, 4), new TreeNode(6,
                null, 7));
        info(findTarget(root, 9));
    }
}






























/*
public boolean findTarget(TreeNode root, int k) {
    if (root == null) {
        return false;
    }

    if (set.contains(root.val)) {
        return true;
    }
    set.add(k - root.val);
    return findTarget(root.left, k) || findTarget(root.right, k);
}
*/
